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Abstract 

From a group H and a non-trivial element h of H, we define a representation p : B n — > 
Aut(G), where B n denotes the braid group on n strands, and G denotes the free product of n 
copies of H . Such a representation shall be called the Artin type representation associated to the 
pair (H, h). The goal of the present paper is to study different aspects of these representations. 

Firstly, we associate to each braid (3 a group T(H,h){P) an( A prove that the operator IVjyo 
determines a group invariant of oriented links. We then give a topological construction of 
the Artin type representations and of the link invariant T^h^, and we prove that the Artin 
type representations are faithful. The last part of the paper is dedicated to the study of some 
semidirect products G x p B n , where p : B n — > Aut(G) is an Artin type representation. In 
particular, we show that G x p B n is a Garside group if H is a Garside group and h is a Garside 
element of H . 

AMS Subject Classification: Primary 20F36; Secondary 57M27, 20F10. 

1 Introduction 

Throughout the paper, we shall denote by B n the braid group on n strands, and by a\, . . . ,& n -i 
the standard generators of B n . 

Let H be a group, and let h be a non-trivial element of H. Take n copies Hi, . . . , H n of H, 
and consider the group G = Hi * ■ ■ ■ * H n . We denote by <j>{ : H — > Hi the natural isomorphism 
and we write hi = <pi{h) € Hi, for all % = 1, . . . ,n. For k = 1, . . . , n — 1, let Tfe : G — > G be the 
automorphism determined by 

{4>k(y) ft^ 1 4>k+i{y) h k 
<t>k+l(y) >-> h k (f) k (y) h^ 1 
4>j(y) ^ <t>j(v) if j + k,k + 1 

for y £ H. One can easily show the following. 

Proposition 1.1. The mapping a k i— > r k , k = 1, ... ,n — 1, determines a representation p : B n — > 
Aut(G). □ 



Definition 1.2. The representation of Proposition |L1| shall be called the Artin type representation 
of B n associated to the pair {H, h). 
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If H = Z and h = 1, then G = F n is the free group of rank n and p is the classical representation 



introduced by Artin in [ Artl [, [ Art2 |. Another example which appears in the literature is the case 
where H = Z and h is a non-zero integer. This case has been introduced by Wada [Wad] in his 
construction of group invariants of links. Sections 2 and 3 of the present paper are inspired by 



Wada's work [Wad]. 



Our purpose in this paper is to study different aspects of the Artin type representations. 

Definition 1.3. Let p : B n — > Aut(G) be the Artin type representation associated to a pair (H, h). 
Let (3 G B n . Then we denote by T{(3) = ^(H,h)(P) the quotient of G by the relations 



For a braid (3, we denote by (3 the oriented link (or more precisely the equivalence class of 
oriented links) represented by the closed braid of j3 as defined in | Birmfl . Given two braids /3i and 
/?2 (not necessarily with the same number of strands), we prove in Section || that T(/3i) ~ T(/?2) if 
(3\ = 02- This allows us to define a group invariant of oriented links, r^^), by setting V/jjm^L) to 
be the group Tijj,h){0) f° r an y braid (3 such that L = (3. Note that, in the case H = Z and h = 1, 
the invariant FVg ^ computes the link group, namely T/% u(L) = vri(S 3 \ L) for any link L in S 3 . 



The goal of Section || is to give topological constructions of the Artin type representations and 
of the groups ^(H,h)(fi)? f°r P € B n . If i7 = Z and h is a non-zero integer, then our construc- 



tions coincide with Wada's constructions (see [Wad], Section 3). In fact, our constructions are 
straightforward extensions of Wada's constructions to all Artin type representations. 

In Section we prove that Artin type representations are faithful (Proposition |4.l| ). If h has 
infinite order, then the Artin type representation p : B n — > Aut(G) contains the classical Artin 



representation and, therefore, is faithful by Art 1 1 , [Art2[. So, Proposition 4.1 is mostly of interest 
in the case where h has finite order. In fact the proof may be easily reduced to the case H = Z/fcZ 
and h = 1, however we will not need to use any such reduction, as our method applies just as 
easily in all cases. We note also that the case where H is cyclic of order 2 follows (by somewhat 
different methods) from Section 2.3 of [CP|. The proof of Proposition 4.1 is inspired by the proof 
of Theorem A of H5hp |, and it is based on Dehornoy's work on orders on braids [Dehl], | Deh2| . 

The remaining sections (Sections [| and ^) are dedicated to the study of semidirect products 
G x p B n , where p : B n — > Aut(G) is the Artin type representation associated to a pair (H, h). 

If H = Z and h = 1, then G x p B n is the Artin group A{B n ) associated to the Coxeter graph 
B n (not to be confused with the braid group B n , which is itself an Artin group, of type A n -i). 
This result is implicit in [Lam|, |Cri|], and explicit in |CP|. The group A(B n ) is well-understood. 



In particular, solutions to the word and conjugacy problems in this group are known (see [Del], 
|pS|| ), it is torsion free (see [|Bri[, |Del| ] ) , its center is an infinite cyclic group (see [Del], pS|), it 
is biautomatic (see [ Chalfl , |Cha2| ), and it has an explicit finite dimensional classifying space (see 

B, B). 

A natural next step is to understand the groups G x p B n in the case where p is a Wada 
representation (of type 4), namely, when H = Z and h £ Z \ {0}. One can readily establish that, 
for these representations, the group G x p B n fails to be an Artin group unless h = ±1. It turns 
out, however, that these groups do have quite a lot in common with Artin groups: like the Artin 
groups, they belong to a family of groups known as Garside groups. 
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Briefly, a Garside group is a group G which admits a left invariant lattice order and contains a 
so-called Garside element, a positive element A whose positive divisors generate G and such that 
conjugation by A leaves the lattice structure invariant (there are also conditions placed on the 
positive cone of G, that it be a finitely generated atomic monoid - see Section || for more details). 



The notion of a Garside group was introduced by Dehornoy and the second author [DP] in a slightly 
restricted sense, and, later, by Dehornoy |Deh5 ] in the larger sense which is now generally used. The 
theory of Garside groups is largely inspired by the papers of Garside [Gar], which treated the case 
of braid groups, and Brieskorn and Saito ]BS| ] which generalised Garside's work to Artin groups. 
The Artin groups of spherical (or finite) type which include, notably, the braid groups as well as the 
groups A(B n ) mentioned above, are motivating examples. Other interesting examples of Garside 
groups include all torus link groups (see [ Pic3jl ) and some generalized braid groups associated to 
finite complex reflection groups. 

Garside groups have many attractive properties. Solutions to the word and conjugacy problems 
in these groups are known (see [ Deh5[| , | Picl |, |FG| ) , they are torsion free (see | Deh4| ), they admit 
canonical decompositions as iterated crossed products of "irreducible" components, and the center 
of each component is an infinite cyclic group (see ]]Pic2| 1), they are biautomatic (see | Deh5fl ), and 
they admit finite dimensional classifying spaces (see | pL| , | CMW| |). Another important property 
of the Garside groups is that there exist criteria in terms of presentations to detect them (see [DP], 
| Deh5| ). 

In Section || we prove that, if H is a Garside group, h a Garside element of H, and p the Artin 
type representation associated to (H, h), then G ^ p B n is also a Garside group (Theorem |6.1[ ). This 
result applies in particular to the case H = 7L and h E Z \ {0}, but also applies, for example, to 
the case where H is another braid group, say H = B\, and h = A k is a non-trivial power of the 
fundamental element of B\. 

The proof of Theorem [O] is based on a criterion which is developed in Section |B| for proving 
that a given group is a Garside group. This criterion rests largely on the "coherence" condition 



of | DP] which has its roots in the original arguments of Garside [Gar]. It is essentially a variation 



of other criteria appearing in the literature (see, for example, [Deh5] Prop. 6.14). Our criterion 
differs from that of Dehornoy [ Deh5 ] just mentioned in that it is not algorithmic. In particular, we 
do not give any method for finding a Garside element. However, it is relatively easy to apply once 
one has an appropriate presentation and an expression for a Garside element to hand. 

Finally, we add an appendix to our paper in order to answer a question posed by Shpilrain in 
his study of Wada's representations [3hp|, and which is otherwise a little tangential to the main 
subject of this paper. 

Definition 1.4. Let G be a group. Two representations p, p' : B n — > Aut(G) are called equivalent 
if there exist automorphisms (ft : G — > G and p : B n — > B n such that 



p\p{(3)) = eft' 1 ° P(P) o <ft 



for all j3 € B n . 



Remark. If two representations p, p' : B n — > Aut(G) are equivalent, then the groups G yi p B n and 
G yip' B n are isomorphic. 



Shpilrain's question (see Shpf ) was simply to give a classification of Wada's representations up 
to equivalence. This classification is given in Proposition A.l. 
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2 Link invariants 

Let H be a group, h a non-trivial element of H, and p : B n — > Aut(G) be the Artin type represen- 
tation associated to (-ff, /i). Recall that the group G is defined as G = Hi * ■ ■ ■ * H n , where group 
isomorphisms : Hi — > are given for i = 1,2, ... ,n. The goal of this section is to prove the 
following. 

Proposition 2.1. Lei n, m G N, and Zei /?i G S n and G B m . If 0i = 02, then ^(H,h)(0i) — 

^{H,h){02)- 

Definition 2.2. Let L be an oriented link. We set T^ Hh ^(L) := T/jj,h)(P)j where is any braid 
(on any number of strings) such that L = (3. By Proposition |2.1| , r^^) is a well-defined group 
invariant of oriented links. 

Proof of Proposition |2.1| . Let n G N and let G B n . We write F for T( H h y By Markov's 
theorem (see [Birm, Thm. 2.3]), it suffices to show: 

(1) T(a~ l f3a) ~ T(fi) for all a G 5 n ; 

(2) rQ3<) ~ rca); 

(3) rc^j-ros); 

where /3cr n and /^o - " 1 are viewed as braids on n + 1 strands. 

For a given n G N, we write G( n ) = -ffi * • • • * H n . Note that, if j3 G i? n and n < m, then the 
action of /? via /? on G( m ) agrees with the action via p on G( n ) < Gi m \ , and is trivial on the free 
factors H n+ i, ..,H m . We suppress p from our notation, writing simply 0(g) to mean p(0)g, for any 
€ B n and o G G (m) . 

Proof of (1): For £ B n , the group T(/3) is defined as the quotient of G( n ) by the relations 
g = 0(g) for all g G G( n ). Since, for a G J3 n , the relation g = a~ 1 0a(g) is equivalent to the relation 
a(g) = 0(a(g)), and a is an automorphism of G( n ), it is clear that r(a _1 /3a) is defined by the same 
set of relations as T(0). So (1) holds. 

Proof of (2): The group T(0o~ n ) may be defined as the quotient of Gr n+ i) by the family of relations 
R(i,x) : 4>i(x) = 0a n (4>i(x)) for all i = 1, 2, ..,n + 1 and all x £ H. Note that o" n (0 n+ i(x)) = 
h n 4> n (x)h~ 1 . Therefore the relation i?(n + 1, x) is equivalent to the relation R'(n + 1, x) : 4> n+ i(x) = 
0{hn4>n{x)h~ l ), where the right hand side is actually an element of G( n ). In particular T(0a n ) is 
generated by the image of Gr n \ . Also, 

0o- n (<i) n {x)) = 0(h~ 1 (j) n+ i(x)h n ) = 0(h~ 1 )4> n+ i(x)0{h n ) . 

So, in view of R'(n + 1, x), the relation R(n, x) is now equivalent to the relation R'(n, x) : (j) n (x) = 
0(<p n (x)). Finally, since a n (4>i(x)) = 4>i( x ) f° r ah i < n, the remaining relations R(i,x) are equiv- 
alent to R'(i,x) : (f>i(x) = 0(4>i(x)) for all i = 1,2,.., n — 1, and all x G H. It now follows that 
T(0a n ) ~ T(0). 
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Proof of (3): Observe that v ) ~ T((3), since the relation g = (3(g) is equivalent to (3 l (g) = g, 
for all g <G G( n ) . Then 

r^a- 1 ) ^rM- 1 ) 

~ r(/3 _1 cr n ) by part (1) of the proof, 
~ Tip- 1 ) by part (2) of the proof, 

- r(/3) . 

□ 



3 Topological construction of the link invariants 

Let X be a CW-complex, let Pq £ X be a basepoint, and let a : [0, 1] -> 1 be a loop based on 
Pq. We assume that a is not homotopic to the constant path. In this section we give a topological 
realization of the Artin type representation of B n associated to the pair (H,h) = (tti(X,Pq), [a]), 
and we deduce a topological construction of the link invariant ^(n,h) °f the previous section. 

Let D = D(^±i, ^±1) denote the disk in C centered at of radius Now, we construct 
a space Y obtained from D by making n holes in D and gluing a copy of X into each hole by 
identifying the circular boundary of the hole to the loop a in X. 

Choose some small e > (we require only that e < |). Let 

y' = D\|[jD'(M)j, 

where D°(k,e) denotes the open disk centered at k of radius e. Take n copies Xi, . . . ,X n of X, 
denote by : X — > X^ the natural homeomorphism, and write = o a for all fc = 1, . . . , n. 
Then 



where ~ is the identification defined by 

a k (t) ~k + ee 2int , k = 1, ... ,n, t € [0,1]. 

Finally, choose a basepoint Qo G <9D for y. The following result is a direct consequence of the 
above construction. 

Lemma 3.1. Let H = tti(X,Pq), and let Hi,...,H n be n copies of H. Then tti(Y,Qq) ~ 
Hi * ■ ■ ■ * H n . □ 



We now show that the braid group B n acts on Y up to isotopy relative to the boundary of D in 
such a way that the induced action on tti(Y) is the Artin type representation associated to (H, h), 
where h is the element of H = tti(X, Pq) represented by a. 
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Let £ € C and < r < R. Define the half Dehn twist T = T(£,r, R) by 

'C + pe^-'O ifO<p<r 

T(£ + pe ie ) = < £ + pe^-* 71 ) if r < p < and t 

^ + /oe ie ifp>i? 

(see Figure [j]) . 





/ \ r \ 






? Is/, 






Figure 1: A half Dehn twist. 




Figure 2: The homeomorphism :Y' —*Y'. 



One can verify (with a little effort) that T^T^iT^ is isotopic to T^+iT^T^i relative to 8Y' for 
k = 1, . . . , n — 2, and that T^T/ is isotopic to J]Tfc relative to BY' for |& — 1\ > 2. Moreover, fixes 
<9D and transforms the rest of BY 1 as follows: 



T k (j + ee 



i8\ 



j + ee w 
k + l + ee i 
k + ee id 



if j ^ k, k + 1 
if j = k 

a j = k+i. 
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Therefore, 2\ extends to a homeomorphism ■ Y — > Y by setting, for all i£l, 

Tk(fj(x)) - 



fj{x) iij^k,k + l 

fk+i(x) if j = k 
[AO) ifj = fc+l. 



The homeomorphism is the identity on <9D, T^T^iT^ is isotopic to T^iT^T^i relatively to 
9D for fc = 1, . . . , n — 2, and T\SF\ is isotopic to 1)7), relatively to <9D for |A; — 1\ > 2. 

By the above observations, determines an automorphism : tti(Y,Qq) — > 7Ti(Y, Qo)- More- 
over, 

TkTk+iTk = Tfc+iffcTfc+i for fc = 1, . . . , n - 2 
TfcT; = T Z T fc for I A; - Z| > 2 

So, the mapping — > determines a representation p : £? n — » Aut(7Ti(Y, Qo))- 




Figure 3: The path 7^. 

Set Qo = r± ^- + ^^2^"- Let 7fc : [0, 1] — > Y denote the path which joins Qo to fk(Po) represented 
in Figure |3[ We identify tt\(Y, Qo) with G = Hi * ■ ■ ■ * H n in such a way that the fc-th embedding 
(ftk : H = tti(X, Pq) — > C G is defined by 

Mm = hkPik 1 ]- 

With this assumption, one can easily show the following. 

Proposition 3.2. The representation p : B n — > Aut(7Ti(Y, Qo)) described above coincides with the 
Artin type representation of B n associated to (H,h), where H = 7Ti(X, Pq) and h is the element of 
H represented by a. □ 



Consider an oriented m-component link L = K\ U ■ ■ ■ U K m in S 3 . The knot iQ is an embedding 
Ki : S 1 — > S 3 , and KiiS 1 ) n Kj(S ) = for i ^ j. Define a tubular neighborhood of K, L to be an 
embedding T { : D 2 x S 1 -» S 3 such that 1^(0, £) = Ki(£) for all £ E S 1 . Here, D 2 denotes the disk 
centered at of radius 1 in C. A framing of L is a collection {Tj : D 2 xS 1 ^ S 3 }^ of embeddings 
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such that Tj is a tubular neighborhood of Ki, for i = 1, . . . , m, and Tj(D 2 x S 1 ) n Tj(D 2 x S 1 ) = 
for i ^ j. The longitude of the component Ki is the (oriented) embedding A» : S 1 — > S 3 such that 
Aj(^) = Tj(l,£) for all £ € S 1 . The tubular neighborhood of the framing of each component Ki is 
determined up to isotopy by the homology class of its longitude Aj in the knot complement S 3 \Ki. 

Given an oriented knot K, we identify H\{K) := -£/i(S 3 \ K) with Z in such a way that 1 6 Z 
is represented by the 1-cycle depicted in Figure ||(a). Let Ki, Ki denote disjoint oriented knots 
in S 3 . One defines the linking number Y&{K\, K2) € Z to be the class [Ki] £ H\{K2) = Z. The 
linking number lk(Ki, K2) may be measured from any regular projection of the link K\ U K2 by 
counting with sign the crossings where K\ passes over K2, as indicated in Figure ||(b). (Equally 
one may choose to count undercrossings with the appropriate sign, and one quickly sees that 
lk(K 1 ,K 2 ) = MK 2 ,K l )). 



K 

+ 1 
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K 1 K 2 K 2 Kj 



(a) (b) 
Figure 4: Sign conventions. 

Notation (Preferred framing). Let L = K\ U • • -UKm be an m-component oriented link in S 3 . 
Up to isotopy, there is a unique framing in which the longitude Aj for each component Ki satisfies 
the following condition: 

m 

Note that, for j 7^ i, Yk(\i,Kj) = Yk(Ki, Kj) and is determined by the oriented link L. We shall 
refer to the above framing as the preferred framing of L. 

We now wish to associate to an oriented link L the space Vt(L,X) obtained by performing a 
'generalised' surgery on the link L according to the preferred framing just described. More precisely, 
let L = Ki U • • ■ U K m and let {Ti : D 2 x S 1 -> S 3 }^ 1 be the preferred framing. Let T° denote the 
interior of Tj(D 2 x S 1 ) for i = 1, . . . , m, and let 

^(L) = S 3 \(^Q^. 

Take m copies X\, . . . ,X m of X, denote by fi : X —* Xi the natural homeomorphism, and write 
oti = fi° a. Then 



n(L,x)= [n'(L)u NJ^xs 1 ) / 



\i=l 
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where ~ is the identification defined by 

(o J -(t),»7)~r i (e 2i ' rt ^), j = l,...,m, t€ [0,1], *7 € S 1 . 

The following proposition yields a second proof of the fact that rm/,) is a link invariant for any 
finitely generated group -ff and nontrivial element h £ H. 

Proposition 3.3. Let (3 be a braid, and let (3 denote the closed braid of (3. Let X be a CW-complex 
with basepoint Pq and let a be a nontrivial loop in X. Then 7ri(J2(/3, X)) is isomorphic to Frnw^), 
where H = tti(X,Pq) and h is the element of H represented by a. 

Proof. We first remind the reader of the standard construction of the closed braid (3 from a braid 
(3 (see [Birm]). Firstly, decompose S 3 as follows: let Ti,T 2 be two copies of the solid torus DxS 1 
and write 

S 3 = Ti [J T 2 , 

K:dTi-^8T 2 

where the identifying map k is a homeomorphism carrying 3D to S 1 and S 1 to <9D. The closed braid 
(3 is the oriented link which is induced by composing the braid j3 : {1, . . . , n} X [0, 1] — ► D X [0, 1] 
with the composition of maps 

D x [0, 1] -A D x S 1 = Ti S 3 , 

where f(p,t) = (p,e l27rt ), for p £ D and t S [0,1], and g denotes the inclusion of Ti in S 3 . The 
orientation on (3 is naturally induced from a choice of orientation of the interval [0, 1]. 




Figure 5: Braid closure. 

Given a standard projection of a braid (3 we may describe a projection of the closed braid (3 
with the same number of crossings, as indicated in Figure ||. We now produce a framing A of (3 by 
choosing a longitude Aj for each component K{ of (3 whose projections are as indicated in Figure 
H in the vicinity of a crossing, and otherwise parallel to the link projection. It is easily enough 
verified that this framing is exactly the preferred framing of (3. 
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-1 



Figure 6: Choosing a framing for (3 = K% U • • • U K m . 

Write (3 = . . . and define : D — > D as the composition of the homeomorphisms 

(Tp) e ^ for j = 1, ... , r. Similarly, define Tp = Tf*Tf* ■ ■ ■ :Y—>-Y. For j = 1, .., n, denote by bj 
the point j + £ on <9D(j, e). This is the point on dY' to which the basepoint of Xj is attached when 
forming Y. Since is isotopic to Ido relative to <9D, there is a homeomorphism [/:Dx[0,l]-> 
D x [0, 1] such that U(x,0) = 0,0), U(x, 1) = (2jP(x), 1), for all x G D, and C/ fixes <9D x [0, 1] 

n 

pointwise. Moreover, by construction, U carries ( |J D(j, e)) x [0,1] to a tubular neighbourhood 

i=i 

of (a representative of) the braid ft, and g o f o U carries the arcs {bj x [0, 1] : j = 1, .-,n} to a 
framing of /3 equivalent to that described in Figure |6[ namely the preferred framing. Consequently 
the space £l{(3, X) is homeomorphic to T[ U T 2 where 

T> = Y x[Q,l]/((y,0) ~ (Tp(y),l)). 

We therefore have Wi(T{) S G * (t) / \tgt~ 1 ~ Vg G G), an HNN-extension. Attaching T 2 to 

T{ has the effect of simply killing the stable letter t. Consequently 

7n(n0,X)) * G/(g ~ P (/?) 5 V 9 eG) = r (£W (/3) . 

□ 



4 Faithfulness 



Consider a group and a non-trivial element /i 6 \ {1}, and write G = -Hi * • • • * H n , where Hi 
is a copy of -ff. The aim of this section is to prove the following. 

Proposition 4.1. Let p : B n — > Aut(G) 6e the Artin type representation of B n associated to (H, h). 
Then p is faithful. 



As pointed out in the introduction, the proof of Proposition 4.1 is strongly inspired by the 
proof of Theorem A of [Shp], and its main ingredient is the following result due to Dehornoy 
[Dehl], [Deh2]. 
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Proposition 4.2 (Dehornoy). Let B n _i be the subgroup of B n generated by a 2 , . . . , o n —\. Let 
(3 G B n . Then either 

(1) (3 G B n _ i; or 

(2) (3 can be written 

(3 = CKo c7 l Q; l <T l Q; 2 • • ■ VlCtl, 

where I > 1 and ctQ, . . . , a.\ G B n _i; or 

(3) (3 can be written 

[3 = aoa7 a\a7 a 2 ■ ■ ■ o~7 cti, 
where I > 1 and cto, G £? n -l- □ 

The following lemma is a preliminary result to the proof of Proposition |4.1| . 

Lemma 4.3. Let G' = H2 * ■ ■ ■ * H n . Let u E G such that the normal form of u with respect to the 
decomposition G = Hi * G' starts with h^ 1 and ends with hi. 

(1) The normal form of p(ai)(u) with respect to the decomposition G = Hi * G' also starts with 
h^ 1 and ends with hi. 

(2) Let k £ {2, . . . ,n — 1} and e € {±1}- The normal form of p{a e k ){u) with respect to the 
decomposition G = Hi * G' also starts with h^ 1 and ends with hi. 

Proof. Let v € Hi * H2. Suppose that the normal form of v is 

v = (pi(xi) (j) 2 (yi) ■ ■ ■ 4>i(xi) faivi), 

where x x , . . . ,xi,y x , . . . ,yi-\ £ H \ {1}, and yi G H. Then 

p(ai)(v) = h^ 1 ■ </> 2 (xi) • h\4>i(yi)hl 2 <h( x i) ' h i4>i{yi) h^ 1 , 

thus the normal form of p(o~i)(v) starts with h± . 
Similarly, if the normal form of v is 

v = fa(yi) 4>i(xi) . . . 4> 2 (yi) <j)i(xi), 

where x x , . . . , X[,i/2, ■ ■ ■ ,yi £ H \ {1} and yi G H, then the normal form of p(o~i)(v) ends with h x . 
Now, write 

U = Vq Wl Vl . . . Wl Vl 

where Vi G (Hi * H 2 ) \ {1} and Wj G (H3 * ■ ■ ■ * H n ) \ {1}, and / > 0. The hypothesis that u starts 
with h^ 1 implies that vo starts with h7 , and the hypothesis that u ends with hi implies that vi 
ends with h\. Both groups, Hi * H 2 and H3* ■ ■■ * H n , are invariant by and p(ai) is the 

identity on #3 * • • • * H n . So, 

p(ai)(u) = p(ai)(v ) ■ wi ■ p(ai)(v x ) ■ ...w r p(ai)(vi). 

By the above observations, p(ui)(vq) starts with h^ 1 and p(ai)(vi) ends with h x , thus p(ai){u) 
starts with h7 l and ends with hi. 
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Let k G {2, . . . , n - 1} and e G {±1}. Write 

u = /i" 1 Wl vi . . . vi^x wi hi, 

where v\, . . . , G H± \ {1} and wi, . . . , w\ G G' \ {1}. Both groups, H\ and G', are invariant by 
p(o~ £ k ), and /o(o"|) is the identity on H\. So, 

/»(ofc)(«) = K 1 ■ p{ a k)(wi) • «i vj-i • p(ofc)(*"i) • hi, 

thus the normal form of p(cr £ k )(u) starts with h^ 1 and ends with hi. □ 



Proof of Proposition |4.1| . We argue by induction on n. Assume n = 2. We have 

p(af = {k 2 h x )- l hi(h2hi) 1 + hi, for Z G Z \ {0} 
p(a 1 2m )(/n) = {h 2 hi)- l hi l h 2 hi(h2hi) 1 + hi, for Z G Z 

thus the representation p : B 2 ^> Aut(i2i * H2) is faithful. 



Now, assume n > 3. Let /3 G I? n \{l}. By Proposition L2, either (3 G B n -\, or /3 = aoci • • • <7i£ty, 
where I > 1 and ao, • • • , a; G B n _i, or /3 = aocf 1 • • • cr^" aj, where Z > 1 and ao, • • • , a; G £? n -l- 

Suppose /? G -B n -i. By induction, p(/3) acts non-trivially on G' = H 2 * ■ ■ ■ * H n , thus acts 
non-trivially on G = Hi * G' . 

Suppose j3 = ao<7i • • • o\ai, where / > 1 and ao, • • • , a/ G -B n _i. Let 

u = p(a 1 ai)(h 1 ) = p(ai)(hi) = h± 1 h 2 hi. 

By Lemma |4.3| , the normal form of p(aoo~i . . . cria;_i)(u) = p((3)(hi) starts with h^ 1 and ends with 
hi. In particular, p{j3){h\) 7^ hi, thus p{(3) ^ Id. 

Suppose P = a^a^ 1 . . . a^ai, where I > 1 and ctQ,...,ai G £? n -i- By the previous case, 
pi/3- 1 ) + Id, thus p{(3) + Id. □ 



5 Garside groups 

Our objectives in this section are twofold. Firstly we give a brief presentation of the definition and 
salient properties of a Garside group. Secondly we establish a criterion (or set of criteria) which 
allows one to show that a group given by a certain type of presentation is indeed a Garside group, 
and which we will make use of in the subsequent section. Our presentation of the subject draws 



in many ways from the work of Dehornoy | Deh3 , Deh5] as well as DP], and, like all treatments of 
Garside groups, is inspired ultimately by the seminal papers of Garside [Gar], on braid groups, and 



Brieskorn and Saito [BS], on Artin groups. 



Definition 5.1. Let M be an arbitrary monoid. We say that M is atomic if there exists a function 
v : M ->■ N such that 



v(a) = if and only if a = 1; 
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• v(ab) > u(a) + v(b) for all a,b € M. 

Such a function v : M — > N is called a norm on M. 

An element a € M is called an atom if it is indecomposable, namely, if a = be then either 6 = 1 
or c = 1. 



This definition of atomicity is taken from [DP]. See [DP], Proposition 2.1, for a list of further 
properties all equivalent to atomicity. In the same paper it is shown that any generating set of M 
contains the set of all atoms. In particular, M is finitely generated if and only if it has only finitely 
many atoms. 

Given that a monoid M is atomic, we may define left and right invariant partial orders <l and 
<i; on M as follows: 

• set a <l b if there exists c G M such that ac = b; 

• set a <r b if there exists c G M such that ca = b. 

We shall call these the left and right divisibility orders on M. 
Definition 5.2. A Garside monoid is a monoid M such that 

(i) M is atomic and finitely generated; 

(ii) M is cancellative; 

(iii) (M, <l) and (M, <#) are lattices; 

(iv) there exists an element A G M, which we call a Garside element, such that 

(a) the set L(A) := {x G M : x <l A} generates M, and 

(b) the sets L(A) and R(A) := {x G M : x < R A} are equal. 



Remark. Elsewhere in the literature the condition that M is finitely generated is often incor- 
porated into condition (iv) of the definition by saying that the set L(A) is finite. It seems more 
natural to state this condition separately. Note that, if M is finitely generated and atomic, then 
L{a) = {x G M : x < L a} is finite for all a G M. 

Definition 5.3. For any monoid M one can define the group G{M) which is presented by the 
generating set M and relations ab = c whenever ab = c in M. There is an obvious canonical 
homomorphism M — > G{M). This homomorphism is not injective in general. The group G(M) 
is known as the group of fractions of M. Define a Garside group to be the group of fractions of a 
Garside monoid. 



Remark. 

(1) A Garside monoid M satisfies Ore's conditions, thus the canonical homomorphism M — * G(M) 
is injective. Moreover the partial order <l (resp. <r) extends to a left invariant (resp. right 
invariant) lattice order on G(M) with positive cone M. 
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(2) A Garside element is never unique. For example, if A is a Garside element, then A k is also a 
Garside element for all k > 1 (see [ Deh5| , Lemma 2.2). 



Let M be a Garside monoid. The lattice operations of (M, <l) are denoted by Vl and Al- For 
a, b G M, we denote by a\x,6 the unique element of M such that a{a\ib) = aVib. Similarly, the 
lattice operations of (M, <r) are denoted by \/r and Ar, and, for a, 6 G M, we denote by 6/i?a the 
unique element of M such that (b/ Ra)a = a Mr b. 

Now, before establishing our criterion for a group to be a Garside group, we briefly explain how 



to define a biautomatic structure on a given Garside group. By [Ep_AJ], such a structure furnishes 



solutions to the word problem and to the conjugacy problem, and it implies that the group has 



quadratic isoperimetric inequalities. We refer to [ Ep Al | for definitions and properties of automatic 



groups, and to [Deh5] for more details on the biautomatic structures on Garside groups. 

Let M be a Garside monoid, and let A be a Garside element of M. For a G M, we write 
ttl(cl) = A Al a and denote by 9z,(a) the unique element of M such that a = ttl(cl) <9l(o). Using 
the fact that M is atomic and that L(A) = {x G M : x <l A} contains all the atoms, one can easily 
show that ttl{o) ^ 1 if a ^ 1, and that there exists some positive integer k such that d^(a) = 1. 
Let k be the lowest integer satisfying d\ (a) = 1. Then the expression 

a = 7Ti(a) • 7r L (d L (a)) ^(^(a)) 

is called the normal form of a. 

Let G = G(M) be the group of fractions of M. Let c E G. Since G is a lattice with positive 
cone M the element c can be written c = a~ 1 b with a,b £ M. Obviously, a and 6 can be chosen so 
that a Al b = 1 and, with this extra condition, are unique. Let a = a\a2 ■ ■ ■ a p and b = 6162 . . . b q 
be the normal forms of a and 6, respectively. Then the expression 



a 



1 . . . a 2 1 a 1 1 bib 2 . . . b q 



is called the normal form of c. 



The following result can be found in | Deh5 |, Section 3. 



Theorem 5.4 (Dehornoy). Let M be a Garside monoid and let G be the group of fractions of 
M. Then the normal forms of the elements of G form a symmetric rational language on the (finite) 
set L(A) which has the fellow traveler property. In particular, G is biautomatic. □ 



We turn now to establish our criterion. 

For a finite set S, we denote by S* the free monoid on S. The elements of S* are called words on 
S. The empty word is denoted by e. Let = be a congruence relation on S*, and let M = (S* / =). 
For w £ S", we denote by W the element of M represented by w, and we call w an expression of w. 

Definition 5.5. A complement is a function / : S x S — > S* such that f(x,x) = e for all x € S. 
To a complement / : S x S — > S* we associate the following two monoids. 

M i = ( s I y) = s//(y> x ) for x ' y G s ) + ^ 

m r ={S\ f(y,x)x = f(x,y)y for x,y G S) 4 -. 

For u, u G S 1 *, we write u = L v if u and t> are expressions of the same element of M[, and we write 
u =L v if u and v are expressions of the same element of ML. 
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Definition 5.6. A word w in (S U S^ 1 )* is f -reversible on the left in one step to a word w' if w' 
is obtained from w by replacing some subword x~ lr y (with x,y G S) by the corresponding word 
f(x,y)f(y,x)~ 1 . Let p > 0. We say that w is f -reversible on the left in p steps to a word ii/ if 
there exists a sequence wq = w,w\, . . . , w p = w' in (S U S 1-1 )* such that is /-reversible on 
the left in one step to W{ for all i = 1, . . . , p. The property ll w is /-reversible on the left to it/" is 
denoted by w ^[ w'. 

We define the f -reversibility on the right in a similar way, replacing subwords yx~ 1 (with 
x,y G S) by the corresponding words /(x, y)~ 1 f(y, x). The property "u; is /-reversible on the right 
to «/" is denoted by w —> R w' . 

It is shown in [Deh3] that a reversing process is confluent, namely: 



Proposition 5.7 (Dehornoy, [ [Deh3 |, Lemma 1). Let f : S x S —> S* be a complement, and 



let w G (S U S^ 1 )* . Suppose that the word w is f -reversible on the left in p steps to a word uv^ 1 , 
with u,v € S* . Then any sequence of left f -reversing transformations starting from w leads in p 
steps to uv~ l . □ 

Definition 5.8. Let / : S x S — > S* be a complement and let u, v £ S 1 *. Assume that there exist 



G 5* such that u 1 v — >l u'(v') 1 . By Proposition 5.7, u' and are unique (if they exist). 



Then we write v! = C((u,v) and v' = C^ L {v,u). One has 

uC^{u,v) = L vC^(v,u) 

(see [Deh3, Lem. 2]). If no such words u',v' exist then we write Cl(u,v) = C^(v,u) = oo. 

Similarly, define the words C R (u : v) and C R (v, u) to be the unique elements of S* which satisfy 
1 — > R C R {u,v)~ 1 C R {v,u) 1 or write C R (u,v) = C R (v,u) = oo if no such words exist. 



mi 



Definition 5.9 (Dehornoy, [Deh3], p. 120). Let / : S x S — > S* be a complement. We say that 
/ is coherent on the left if, for all x,y,z G S such that C{ j (f(x, y), f(x, z)) ^ oo we have 

C[(f(x, y), f(x, z)) ={ C[(f(y, x),f(y, z)) . 

Similarly, we say that / is coherent on the right if, for all x,y,z G S such that C R (f(z, x), f(y, x)) ^ 
oo we have 

C f R (f(z, x)J(y, x)) = f R C f R (f(z, y), f(x, y)) . 

A partially ordered set (X, <) is said to be a quasi-lattice, or quasi-lattice ordered, if every pair 
of elements x, y G X which has a common upper bound (z such that x < z and y < z) has a least 
upper bound, usually written x V y. 

The proof of the following proposition can be more or less reconstructed from Garside's original 
treatment of the braid monoids | Garj ] , or the similar treatment of Artin monoids in [BS|. The result 



appears in almost precisely this form (with some notational differences) as Lemma 4 of JDeh-^ J . 

Proposition 5.10. Let M be an atomic monoid with generating set S, and suppose that f : SxS — > 
S* is a complement which is coherent on the left and such that M = M L . Then the following holds: 

(LCQL) For all u,v,x,y G S* such that ux = L vy, there exists w G S* such that x = L C( j (u,v)w 
and y = L C* L (v,u)w. 

In particular, (LCQL) implies that M is left cancellative and (M, <l) is a quasi-lattice. 
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Proof. We refer the reader to [DehS], Lemma 4, for the proof of the statement (LCQL). The 



fact that M is left cancellative comes from putting u = v in (LCQL). Also, if u and v represent 
elements u and v respectively, and if u and v have a common upper bound (represented by words 
ux = vy for some x,y G S*), then the least upper bound u Vl v is the element represented by 
uCl(u,v) = vCl(v,u). The statement (LCQL) implies that this element divides all common 
upper bounds of u and v. □ 



Now, Proposition 5.1C, together with [DP] and [Deh5|, permit the following criterion for a 



monoid M to be a Garside monoid: 

Criterion 5.11. Let M be a monoid. Then M is a Garside monoid if and only if it satisfies the 
following properties: 

(CI) M is finitely generated and atomic; 

(C2) there exist complements f : S± x S\ — > S*, coherent on the left, and g : S2 X S2 S%> 
coherent on the right, such that M = M[ and M = M g R ; 

( C3) M possesses a Garside element, namely an element A G M such that every atom of M left 
divides A and the sets L(A) = {x £ M : x <i A} and R(A) = {x £ M : x <r A} are equal. 

Proof. Let M be a Garside monoid. Clearly, M satisfies (CI) and (C3). So, we just need to 
show that M satisfies (C2). Choose some finite generating set S for M, and consider complements 
f : S x S ^ S* and g : S x S ^ S* such that 



f(x,y)=x\ L y, g(x,y)=y/ R x, 



for all x,y S S. Then, by [pPj] , Theorem 4.1, one has M = = M^, and, by [DehS], Lemma 
5.2, / is coherent on the left and g is coherent on the right. 
Now, recall the statement of [ Deh5| ] , Proposition 2.1. 



Suppose that M is a monoid which satisfies the following properties: 
(Dl) M is finitely generated and atomic; 
(D2) M is left and right cancellative; 
(D3) (M, <l) is a quasi-lattice; 

(D4) there exists a finite subset P C M which generates M and which is closed under \l (namely, 
if a, b e P, then a\ L b G P). 

Then M is a Garside monoid. 

Let M be a monoid which satisfies (CI), (C2), (C3). We wish to show that M is a Garside 
monoid. By Proposition |5.10 , M satisfies (Dl), (D2) and (D3). So, it remains to show that M 



satisfies (D4). Let P = L(A) = R(A). Note that, by hypothesis, P generates M. Let a,b G P. 
Since a <l A and b <l A, we have a Vl b <l A. Let c G M such that A = (a Vl b)c = a(a\z,6)c. 
Then {a\ L b)c < R A, thus {a\ L b)c < L A (since L(A) = R(A)), therefore {a\ L b) < L A, that is 
(a\ L b) G P. □ 
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Remark. In the context of Garside groups, the reversing processes are used not only to determine 
whether a group is a Garside group, but it is also a very useful tool for solving the word problem 
and to explicitly compute normal forms. For instance, if M is a Garside monoid, then one can find 
complements / : S x S -> S* and g : S x S -> S* such that M = M[ = M 9 R . If w is in (S U S^ 1 )*, 
then any sequence of right ^-reversing transformations leads to a word u~ l v where u,v G S*, and 
one has w = u^ 1 v. On the other hand, if u, v G 5*, then 7i\lI> is represented by C^ L {u,v), uVlv 
is represented by uC^(u, u), and u Ar,v can be computed by means of the equality 

uA L v= (uVlv)/r((u\lv) Vr (v\ l u)) 



(see [ Dehj ], Lemma 2.6). 

In the next section we shall need the following characterization of a Garside element. 

Lemma 5.12 (Garside elements). Let M be a cancellative atomic monoid with atom set A, and 
suppose that A G M is such that L{A) := {x G M : x <l A} generates M . Define R(A) := {x G 
M : x <r A}. Then the following are equivalent: 

(1) L(A) = R(A) ; 

(2) A. A = A.A; 

(3) ALA = A.M ; 

(4) there exists a monoid automorphism r : M — > M such that wA = At(w) for all w G M. (In 
particular, t(A) = A. Also r is necessarily unique.) 



Proof. By cancellativity, there is a well-defined bijection c : L(A) — > -R(A) such that x.c{x) = A 
for all x G L(A). Suppose that (1) holds. Then c is a bijection L(A) — > L(A) and we may define 
r = c 2 , also a bijection of L(A) — > L(A). Note that for x G ^(A), we also have c(x) G -^(A), so that 
A may be written c(x)c 2 (x). Therefore, for all x G L(A), we have x.A = x.c(x).c 2 (x) = A.r(x). 
Since L(A) generates M, it follows that A <i wA for all w G M (in fact, if w = x\X2---x n with 
Xi G L(A), then tuA = Ar(xi)...r(x n )). By left cancellativity, there is therefore a unique well- 
defined function r : M — > M such that wA = Ar(w) for all w G M. By right cancellativity, r must 
be injective. Moreover, given x,y,z G M such that z = xy, we have Ar(z) = zA = xAr(y) = 
Ar(x)r(y) and, by cancellation, t(z) = r(x)r(y). Thus r is a monoid homomorphism. By a similar 
argument, we may construct the inverse homomorphism r" 1 in order to show that r is in fact an 
automorphism of M. Thus (1) implies (4). 

Now suppose that (2) holds: AA = AA. Then by left and right cancellativity, there is a well- 
defined bijection r : A — > A such that aA = At (a) for all a G A. As in the previous paragraph this 
extends to an automorphism of M such that wA = At(w) for all w G M. Thus (2) implies (4). 
By the same reasoning one can show that (3) implies (4). On the other hand, both (2) and (3) are 
obvious consequences of (4). 

Finally, we show that (4) implies (1). Suppose that (4) holds. In particular, we have t(A) = A. 
Therefore, x <l A if and only if t(x) <l A (since r is a monoid automorphism). In other words, 
t(L(A)) = L{A). On the other hand, the equation xA = Ar(x) shows, by left cancellation, 
that if x G L(A) then t(x) G R(A), and, by right cancellation, that if y = t(x) G R(A) then 
T- l {y) G L(A). Thus r(L(A)) = R{A). But then r(L(A)) = L(A) = 12(A), giving (1). □ 
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6 Semi-direct products 

We turn back to the Artin type representations. Let H be a group, let h G H \ {1}, let G = 
Hi * ■ ■ ■ * H n , where Hi is a copy of H, and let p : B n — > Aut(G) be the Artin type representation 
associated to (H, h). The aim of this section is to prove the following. 

Theorem 6.1. Assume that H is the group of fractions of a Garside monoid M and that h is a 
Garside element. Let G = G xip B n , and let M be the submonoid of G generated by M\ = <pi{M) 
and the monoid of positive braids. Then M is a Garside monoid, A = (J^\0\G2 ■ ■ ■ <r n __i) n is a 
Garside element of M, and G is the group of fractions of M . 



The first step in the proof of Theorem 6.1 consists on finding a presentation for Gx p B n , namely: 

Proposition 6.2. Let H = (S \ H) be a presentation for H , and let D G S* be an expression of h. 
Then G = G x p B n has a presentation with generators 

SU {a 1} . . . ,cr n _i}, 

and with relations 

r for r G 1Z , 

o-iO-i+icn = o- i+ io-iO- i+ i for i = l,...,n-2, 

OiOj = UjUi for \i — j'| > 2 , 

(JiX = xo~i for x G S and i = 2, . . . , n — 1 , 

xo\Do~\ = o~\Do\D~ x xD for xG<S\ 



Proof. Let Go denote the abstract group generated by S U {a±, . . . ,cr n _i} and subject to the 
relations given in the statement of Proposition |6.2| . Let X = (Uf =1 (j)i(S)) U {a\, . . . , o" n _i}. With a 
little effort one can verify that the mapping (p : X — > Go defined by 

ip(4>i(x)) = a~\ . . . erf 1 D t ~ 1 xD 1 ~ t ai . . . o~i-\ for i = 1, . . . , n and x G S 
(p(o-i) = Oi for i = 1, . . . , n — 1 

determines a homomorphism ip : G — > Go, and somewhat more easily that the mapping tp : 
S U {<7i, . . . , cr n _i} — > G defined by 

ip(x) = 4>\{x) for x £ S 

= °i for i = 1, . . . , n — 1 

determines a homomorphism ^ : Go — > G. One checks without too much difficulty that (ipoip)(a) = 
a for all a G X, and (ipotp)(b) = b for all 6 G SU{a%, . . . , cr n -i} 5 thus V' '/ 3 = Wg and <^o^ = Idg . □ 
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Proof of Theorem |6.1| . Let r : M — > M denote the automorphism of M induced by conjugation 
by h~ 1 , so that xh = hr(x) for all x G M (see Lemma |5.12 ). Let S be a finite generating set for 



M. We may, and do, choose S so that t(S) = S (for instance we may simply choose S to be the 
set of atoms of M). Define / : S x S — > S* such that xf(x,y) = yf(y,x) = x y for all pairs 
x, y G 5. Similarly define g : S x S —> S* such that y(x, y)y = g(y, x)x = x V r y for all pairs 
x,y £ S. As pointed out in the proof of Criterion |5.11 , one has M = Mjf = Mj^, / is coherent 



on the left, and g is coherent on the right. We simply write ~ for the congruence relation on S* 
defined by the relations in M (namely, =£, or equally =fj). Let D G S* be an expression of h. 
Note that for x G S we have x.D ~ Dt(x) and t~ 1 (x)D ~ Dx, where r(x) and r _1 (x) also denote 
elements of the generating set S 1 . The last family of relations appearing in Proposition may be 
replaced with xo~\Do~\ = o~\Dg\t{x) for all x G S 1 , or equivalently with t -1 (x)<7i-Do"i = o"i-Dcrix for 
all x € S 1 . 

Let X = S 1 U {o - !, . . . , cr n _i}. Let F:IxX-> X* be the complement defined by 

F(x,y) = f(x,y) for x,y € 5 F(ai,x) = x for x £ 5 and i > 2 

F(x,ci) = o\Do\ for xGS F(ai,aj) = OjOi for |i — j| = 1 

F(o"i,x) = Do-\t(x) for xGS F(ai,aj) = aj for |i — j| > 2 

F(x,o~i) = o~i for x £ S and i > 2 

and let G : J x X -> X* be the complement defined by 

G(x,y) = g(x,y) for x,y G S G(x,o~i) = x for x G S 1 and i > 2 

G(<7i,x) = u\Da\ for xG5 G(aj,aj) = OiOj for |i — j| = 1 

G(x,cji) = r~ 1 {x)a\D for xG5 G(aj,ai) = o~j for |i — j| > 2 

G(<7j,x) = a, for x G S and z > 2 

Let Mo denote the monoid defined by the presentation with generators X and relations as laid out 
in Proposition 5u. Then clearly Mq = — M^. We denote by ~ the congruence relation on X* 



defined by the relations of Mq. (So is the same congruence relation as =£ and We proceed 



now to show that Mq satisfies the Criterion 5.11 with complements F and G and Garside element 



A = {Do-\02 ■ ■ ■ o~ n -i) n . It follows that Mq is a Garside monoid with group of fractions G and is 
canonically isomorphic to the submonoid McGin the statement of the Theorem. 

Clearly Mo is finitely generated. We check that Mo is atomic. Let v : M — > N be a norm 
for M. Let S = {<ti, . . . , cr ra -i} and define the function I : X* — > N by l{pi x ■ ■ ■ cr^) = I. We 
define a function v : X* — > N as follows. Let w G X*. Write w = u\V\ . . . uivi, where u\ G S* , 
U2, • • • , ui G 5* \ {e}, «i, . . . G X* \ {e}, and G S*. Then 

= u(uiU2-..ui) + £(vid 2 . . . 

One can easily verify that ? is invariant with respect to all of the relations given in Proposition 



6.2| , and therefore defines a function T> : Mq — > N. Moreover, it is easily seen that is a norm, and 
therefore Mo is atomic. 

The proof that F is coherent on the left may be deduced from the existence, for each triple 
a, j3, 7 G X, of a certain tiling of the 2-sphere by relations from M^ (i.e: relations of the form 
aF(a, (3) sa /3F(j3, a) for a,/3 E X) as illustrated in Figures and ||. We illustrate the two 
most difficult cases, namely when {a,/?, 7} = {<7i,<T2,x} for some x G S (Figure |?j), and when 
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Figure 7: Left coherence of F with respect to triple {01, er 2 > %}■ 



{a,(3,j} = {ai,x,y} for some x ^ y G S (Figure |8|). In the latter case note that, if f(x,y) is 
written 0102. .a^ as a product of generators a, 6 S then r(/(x,y)) r(ai)r(a2)..r(afc) and the 
face containing f(x,y) and r(f(x,y)) in the Figure ^ decomposes into /c faces corresponding to 
the relations aia±Dai « <7i-D<7ir(aj). Similarly for f(y,x). The remaining cases are easily handled 
since in these cases at least one of a, (3, 7 satisfies a commuting relation (explicit in the presentation 
M^) with each of the others. 

The proof that G is coherent on the right is similar. 

Finally we show that the word A = {Do\02 ■ ■ ■ o n -\) n represents a Garside element of Mq. We 
shall employ Condition (4) of Lemma |5.12| . Consider the Artin monoid presentation 

A+(B n ) = (fa,0 2 ,...,p n \ pxfoPxfa = hPxhfr. 

PiPi+iPi = P i+ iPi(3 i+ i for 2 < % < n - 1 
(3il3 j =P j & for \i-j\ >2}+. 

This monoid A + (B n ) is well-known as the Artin monoid of type B n , and has Garside element 
Ab = (P1P2 ■ ■ ■ fln) n - Clearly there exists a monoid homomorphism A + (B n ) — > Mq such that 
/3l 1— > D and Pi 1— > o"j_i for i = 2,3, ..,n. Thus any relation which is observed in A + (B n ) may be 
deduced in Mq. In particular, the fact that A# is a Garside element in A + {B n ) implies that A is 
left divisible by D, o"i, .., cr n _i and hence is left divisible by every element of X. It remains to verify 



Condition (4) of Lemma 5.12 , namely that there exists an automorphism r : Mq — > Mq such that 
wA = At(w) for all w 6 Mo. 

We already know that A# is central in A + (B n ). Thus we have <7jA = A<jj for all i = 1, 2, .., n— 1. 
We may also check (by performing the calculation in A + (B n )) that 

A ~ D U n ~ l where U := <7i-Do"i.<72<73 • • • a n -\ . 

Recall that r denotes the automorphism of M such that, at the level of words, xD ~ Dt(x) for all 
x G S*. Observe also that xll ~ Ut(x) for all x 6 S* (or more loosely speaking, for all x € M). 
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f(y,x) 



f(x,y) 




T(f(y,x)) 



x(y) 



T(X) 



Figure 8: Left coherence of F with respect to triple {ai,x,y}. 



We now define r : Mq —* Mq such that 

r(crj) = dj for i = l,2,..,n — 1 

t(x) = t u (x) for all x E M . 

It is easily seen that r is a monoid isomorphism. Moreover, for all x G M, 

xA xDU 11 - 1 
« Dr{x)U n - 1 
« DU n - X T n (x) 
« Ar(i) , 



and Ci A ~ Acij for all i = 1,2, .., n — 1. Thus Condition (4) of Lemma |5.12 is satisfied, and A is a 
Garside element. □ 



7 Appendix 

Throughout this section, we shall denote by -F n the free group of rank n, and by xi, . . . , x n some 
fixed basis for F„ . 



Definition. According to Shpilrain's terminology [Shp], a Wada representation of type (1) is an 
Artin type representation associated to (Z, h), where h is a non-zero integer. Such a representation 

will be denoted by : B n — > Aut(F„). It is determined by 

X{ if i 7^ fc, k + 1 

x^ x^^ix^ if i = 
Xfc if i = + 1 



pi (o"fc)(^i) = < 
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The Wada representation of type (2) is the representation p^ : B n — > Aut(F n ) determined by 

P (2) (o- k )( Xl ) = { 



X{ if i 7^ k, k + 1 

•E k*E fc-^-i'E k if 2 — k 
Xk if i = k + 1 



and the IFada representation of type (3) is the representation p( 3 ) : B n — > Aut(F n ) determined by 

if i + k, k + 1 

p (3) K)fe) = <! 



x|xfc + i if 2 = /c 

^fc+i^fe^fe+i if * = A: + 1 

Proposition A.l. (1) Let k,l £ Z\ {0}. T/ien pj^ and are equivalent if and only if I = ±k. 

(2) p( 2 ^ and p® are equivalent. 

(3) Let k G Z \ {0}. Xnen p( 2 ) and pj^ are not equivalent. 

The following lemmas A. 2 and A. 3 are preliminary results to the proof of Proposition A.l. 

Lemma A. 2. Consider the action of B n on F n via the representation p^ . For all i = 1, . . . , n — 1, 
we have 

F-n ^ = (-Eli ■ ■ ■ j %i— 1) i X'i+2i ■ ■ ■ i X n ) ■ 

Proof. Write F n = C *D, where C = (xj, Xj + i) and D = (xi, . . . , Xj_i, Xj + 2> • • • j ^n}- Both groups, 
C and Z), are invariant by the action of G{. Moreover, o~i is the identity on D and acts on C by 
Xi i— > x^Xj+iX^, ajj+i i ^ Xi. In particular, = * D. 

Let « e . Write 

a ~ ^i+l ■ ■ ■ x j+l> 

where r > 1, mi, . . . , m r _i, ri2, . . . ,n r E Z \ {0}, and m r , ni € Z. First, suppose ni 7^ 0. Then 

/ \ — /i ni mi n r m r +h 

(Ji( U ) = Xi X^Xi 1 ... X^Xi = u 

thus 

—h = rii, n\ = mi, . . . , n r = m r , and m r + h = 0, 
hence u = (x^ +1 x^) _r . Now, suppose ni = 0. Then 

a l (n)=xr-^ 1 xr...x™; 1 xr^, 

thus 

mi — h = 0, mi = n 2 , n 2 = m 2 , . . . , n r = m r + h, and m r = 0, 
hence u = (x^ +1 x^) r_1 . □ 

Lemma A. 3. Consider the action of B n on F n via p^ . Then F^ n is the cyclic subgroup of F n 
generated by x„ . . . x\x\. 
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Proof. Let u G F^ n ■ We have u G Fn^ for alH = 1, . . . , n — 1, thus, by Lemma A. 2, the reduced 
form of u satisfies the following properties: 

• all the exponents are either equal to h or equal to — h; 

• if i 7^ 1, then x\ is followed by x£_ l5 and, if i ^ n, then x\ is preceded by x^ +1 ; 

• if i ^ n, then x~ h is followed by x~A, and, if i ^ 1, then x~ fe is preceded by x^l r 

Clearly, these properties hold if and only if u is of the form u — (xjj . . . x\x\ Y with r G Z. □ 

Proof of Proposition A.l. (1) Let jfe G Z\{0}. Let : _F n — ► _F n be the automorphism determined 
by 4>{xi) = x^ 1 for alH = 1, . . . , n. One can easily verify that 

^ o p<Vi) o </> = P^i) 

for alH = 1, . . . , n — 1, thus and are equivalent. 

Let k,l > 0. For a group G, we denote by H\{G) the abelianization of G, and, for a subgroup 
H of G, we denote by ((H)) the normal subgroup of G generated by H. By Lemma A. 3, we have 

F n /((F$ ){Bn) )) ~ (xx, . . . , x n | x* . . . x 2 fc x* = 1), 

hence 

~ (Z/fcZ) x Z"" 1 . 

So, if pj^ and are equivalent, then (Z/fcZ) x Z™" 1 ~ (Z/ZZ) x Z n_1 , thus jfe = L 
(2) Write 

One can easily verify that 



Hi = x\ . . . xf_ 1 Xj for i = 1, . . . , n. 



P (3) K)(y.) = < 



j/j if i ^ k,k + 1 

Vk+i if i = k 

Jk+iy^Vk+i ifi = k + l 



Let <^> : F ra — > F n be the automorphism determined by 4>(xi) = y n -i+i for « = 1, . . . ,n, and let 
/x : i? n — > -B n be the automorphism determined by |u(<7j) = cr ra _j for i = 1, ... , n — 1. From the 
expression of p^(ak)(yi) given above, follows 

4>- 1 opW(a l )o<p = pW( fl (a t )) 

for all i = 1, . . . , n — 1, thus p*- 2 ** and p^ are equivalent. 

(3) Let k > 0. For u G F n , we denote by [u] the element of H\(F n ) ~ Z n represented by u. We 
have 

p( 2 )( ( T*)[x 1 ] = (t+l)[x 1 ]-t[x 2 ] 

for all i G N. On the other hand, p9~\/3) has finite order as an automorphism of H\(F n ), for all 
f3 G -B ra . This shows that p( 2 ) and pj^ are not equivalent. □ 
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